В кінці XVI ст., після вторгнення татар, наш край був спустошений. Тільки на півдні Брацлавщини були кочів'я Куремси. В 1569 рік після Люблінської унії територія Брацлавщини приєднується до Речі Посполитої. Через 11 років після утворення Брацлавського воєводства (1580) землі, розташовані в середній течії р.Сіб були даровані польським королем Тромчинському. Територію цю назвали Гальщиною. З цього часу і починається історія міста Гайсина, який ще називали Гальшин або Айсин.Перші згадки про Гайсин у друкованих джерелах припадають на 1600 рік. Зберігся документ, який свідчить, що 1629 року у місті проживало 822 мешканці.

  Є кілька версій походження назви нашого міста.
  1) Є така легенда. Гайсин був маєтком багато пана і знаходився серед густих лісів і боліт. Його син, який дуже любив полювати, потрапив в непрохідне болото і зник там безслідно. Це так вплинуло на вбитого горем батька, що він збожеволів і став ходити по лісах і болотах, гукати : 'Гей, син!' Звідти і назва 'Гейсин', а пізніше 'Гайсин'.
  2) Слово Гальшин походить від польсько-литовської назви 'лісництво'. Наш край в ті часи був вкритий густими лісами.
  3) Краєзнавець П.Мельник з Козятинського району вважає, що Гайсин як місто відродився на місці знищеного поселення з назвою, що походила від імені праслов'янського бога вирія і поту стороннього світу Гайтосира. Символом цього бога був птах в небі. Серед багатьох назв лелек є і 'гайтошир'. Доказом цієї версії може бути і давній герб Гайсина - крило на фоні блакитного неба-вирія.
  4) Назва Гайсин походить від слів гайшин, гейшин - 'лісова сторожка', 'житло лісника' (лісника раніше називали гайовим, гаївником).